

Sonya Clears the ArrayPussycat Sonya has an array A consisting of N integers (N is even). She can perform operations of two types:
She wants to delete all elements from array A. What is the minimum number of operations that she needs to perform? Input SpecificationThe first line of the input contains one even integer N, the number of elements in array A (0 ≤ N ≤ 500). The second line contains N spaceseparated positive integers, the elements of array A (1 ≤ A_{i} ≤ 10^{6}). Output SpecificationPrint the minimum number of operations that Sonya needs to perform. NoteA prime number is an integer greater than 1 that has no positive divisors other than 1 and itself. Sample Input
Output for Sample Input
Sample Explanation


University of Debrecen; Faculty of Informatics; v. 05/24/2018 