//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int n = t.nextInt();
// int q = 0;
// for (int i = 2; i <= n; i += 2) {
// q += i;
// }
//
// System.out.println(q);
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int n = t.nextInt();
// for (int i = 1; i <= n; i++) {
// System.out.print("*");
// }
//
// }
//}
// import java.util.*;
// public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int n = t.nextInt();
// int q = 0;
// for (int i=1; i<=n; i++) {
// q += i;
// }
// System.out.println(q);
// }
// }
//import java.util.*;
//public class Main{
// public static void main(String[] args){
// Scanner t = new Scanner(System.in);
// long a = t.nextLong();
// long b= t.nextLong();
// long g = 0;
// for (long i = a; i <= b; i++) {
//
// if( i % 3 == 0 ) {
// g += i;
// //System.out.print(g);
// }
// }
// System.out.println(g);
//
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// for (int i = a; i <=b; i++) {
// if (i%2!=0) {
// System.out.print(i + " ");
// }
// }
//
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner t= new Scanner(System.in);
// double a = t.nextDouble();
// double b = t.nextDouble();
// for (double i = a; i<=b ; i+=0.01) {
// System.out.printf("%.2f ", i);
// }
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int s=0;
//
// int n = t.nextInt();
//
// for(int i=0; i<n; i++) {
// int k = t.nextInt();
//
// s += k;
// }
// System.out.println(s);
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n=0;
//
// int f = t.nextInt();
//
// for(int i=0; i<f; i++) {
// int s =t.nextInt();
// n += s;
// }
// System.out.println(n);
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int f = t.nextInt();
// int n = 0;
// for(int i=0; i<f; i++) {
// int s = t.nextInt();
// if (s%5==0) {
// n+=s;
// }
//
// }
// System.out.println(n);
//
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int f = t.nextInt();
// int n = 0;
// for (int i=0; i<f; i++) {
// int s = t.nextInt();
// if (s%2 != 0) {
// n+=1; //하나 씩 증가하는 것을 표현. 저 공식에 성립하면.
// }
// }
// System.out.println(n);
// }
//}
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner t = new Scanner(System.in);
int f = t.nextInt();
int n = 0;
for (int i=0 ; i<f; i++) {
int s = t.nextInt();
if (s%)
}
}
}