import java.io.*;
import java.net.*;
public class Unikaalne{ 


  static int[] a;
  static int iCount;
  static int i=0;
  
  static void maatriks(int iCount){
	   a = new int[iCount];
           try{
              for(int u = 0; u < iCount; u++){
                  a[u] = (int) (iCount * Math.random());
              }
           }
           catch(Exception e){
              System.out.println("Viga " + e);
           }
   }//meetod maatriks







public static void main(String[] argv)throws IOException{
 	
       System.out.println("Sisesta soovitud massiivi pikkus, taisarv");
	
   //loeb klaviatuurilt massiivi pikkuse
	BufferedReader sisse = new BufferedReader
	(new InputStreamReader(System.in));
         String s = sisse.readLine(); 
 
    try{
     	   int iCount = Integer.parseInt(s, 10);
	   a = new int[iCount];

}
	catch(NumberFormatException e){
	System.out.println("Sisesta täisarv");
	System.out.println("Formaadiviga" + e);
}




//mõõdab aega meetodis, kus enne kiirmeetodil jada sorteeritakse

System.out.print("Jada vaatlemine eelnevalt sorteerides ");
System.out.print(a.length);
System.out.println(" elemendi pikkust massiivi ");
                long o1Start = System.currentTimeMillis();
                onUnikaalne1(a);
                long o1Aeg = System.currentTimeMillis() - o1Start;
                System.out.println("la\"heb aega " + o1Aeg +
                        "millisekundit.") ;

//mõõdab aega teises meetodis, kus enne ei sorteerita jada

System.out.println("Jada vaatlemine "+ a.length +
                        " elemendi pikkust massiivi ");
                long o2Start = System.currentTimeMillis();
                onUnikaalne2(a);
                long o2Aeg = System.currentTimeMillis() - o2Start;
                System.out.println("la\"heb aega " + o2Aeg +
                        "millisekundit.") ;

}//main

//kiirmeetodil sorteerimise meetod	
 static void sortk(int[]a, int i, int j){
   //j = a.length - 1; 
                int k;
                if(i<j){
                        k=jaotada(a, i, j);
                        sortk(a, i, k);
                        sortk(a, k+1, j);
                }
  } // sortk

  static int jaotada(int[]a,int i, int j){
                int b = a[i];
              int abi;
                for(;;){
                        for(;a[j]>b;j--);
                        for(;a[i]<b;i++);
                        if(i>=j)return j;
                        abi = a[j];
                        a[j]=a[i];
                        a[i]=abi;
                        j--;
                        i++;
                }
     
        

//                b = (i + j) / 2;
            
//               return b;
  }

//Jada vaatlemine eelnevalt sorteerimisega meetod, st vaadeldakse kas kõik
//elemendid jadas on unikaalsed
  public static void onUnikaalne1(int[]a){
         int j = a.length - 1; 

          sortk(a, i, j);
          for(int i=2; i<a.length; i++){

            if (a[i]==a[i-1]){
              System.out.println ("On korduvaid elemente");
              return;
            }
          }
    System.out.println("Koik elemendid on unikaalsed");
  } // onUnikaalne1

   
//Jada vaatlemise meetod, vaadeldakse kas kõik elemendid jadas on unikaalsed  
public static void onUnikaalne2(int[]a){
	 
  for(int i=2; i<a.length; i++){

    for(int k=i-1; k>=1; k--){
      if (a[k]==a[i]){
        System.out.println ("On korduvaid elemente");
        return;
      }
    }
  }
  System.out.println("Koik elemendid on unikaalsed");
} // onUnikaalne2
}//class Unikaalne