#include <iostream>
using namespace std;
const int maxn=1000;
int a[maxn];
bool flag[maxn];
int main()
{
int n;
while(cin>>n){
memset(flag,false,sizeof(flag));
for(int i=0;i<n;i++)scanf("%d",&a[i]);
int i=0;
for(i;i<n;i++){
if(1<=a[i]&&a[i]<=n){
if(!flag[a[i]])
flag[a[i]]=true;
else
break;
}
}
if(i<n)cout<<"true"<<endl;
else cout<<"false"<<endl;
}
return 0;
}
using namespace std;
const int maxn=1000;
int a[maxn];
bool flag[maxn];
int main()
{
int n;
while(cin>>n){
memset(flag,false,sizeof(flag));
for(int i=0;i<n;i++)scanf("%d",&a[i]);
int i=0;
for(i;i<n;i++){
if(1<=a[i]&&a[i]<=n){
if(!flag[a[i]])
flag[a[i]]=true;
else
break;
}
}
if(i<n)cout<<"true"<<endl;
else cout<<"false"<<endl;
}
return 0;
}