【入门】重复的学号

Description

苏海是课代表，老师判好卷子之后让他录成绩，他念了n个人的学号(学号是一个绝对值10^9以内的整数包括0，没有负数)，但是老师总觉得他念重复了。

还好老师用声控软件记录下了他念的每一个学号，现在请你写程序来判断SW有没有念过某个或者某些学号2次以上。

如果有请你输出 1

否则输出0

Input

只有1组测试数据

一个正整数n(1<=n<100000)代表苏海念了学号的个数

之后第2行到第n+1行，每行一个10^9以内的整数(包括0没有负数)，代表某个同学的学号

Output

输出一个整数，如果有重复的学号输出1，否则输出0

Sample Input 1 

4
11222222
0
1
11222222

Sample Output 1

1

Source

容器

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
	int n;
	cin>>n;
	int arr[n];
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(i!=j){
				if(arr[i]==arr[j]){
                    cout<<"1";
                    return 0;
				}
			}
		}
	}
	cout<<"0";
	return 0;
}