移除掉数组里面的重复元素， 但是对于每种元素保留最后出现的那个

public class Main {
    /*
    解题思路：从后往前遍历数组，通过ArrayList中的contains方法判断ArrayList是否包含该
            函数，如果包含则不添加，否则添加，最后把集合逆序输出
    */
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] sequenece=new int[n];
for(int i=0;i<n;i++){
sequenece[i]=sc.nextInt();
}
sc.close();
ArrayList<Integer> array=new ArrayList<Integer>();
for(int i=n-1;i>=0;i--){
if(!array.contains(sequenece[i])){
array.add(sequenece[i]);
}
}
//输出
String s="";
for(int i=array.size()-1;i>=0;i--){
s=s+array.get(i)+" ";
}
System.out.println(s.trim());
}
}