import java.util.*; public class Main{ public static void main(String[] args){ int i, diff; Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int[] array = new int[num]; for(i=0;i