import java.util.*; import java.util.stream.*; import static java.lang.System.*; import java.io.*; class Main { // static Scanner sc = new Scanner(System.in); static int maxInt = Integer.MAX_VALUE; static int minInt = Integer.MIN_VALUE; // static int nextInt () {return Integer.parseInt(sc.next());} // static int[] nextIntArray (int n) {return IntStream.range(0,n).map(i->nextInt()).toArray();} static int max (int... ar) {Arrays.sort(ar);return ar[ar.length-1];} static int min (int... ar) {Arrays.sort(ar);return ar[0];} static FastScanner sc = new FastScanner(); public static void main(String[] args) { //MAIN---------------------------------------------------------- int n = sc.nextInt(); if (n == 1) { System.out.println(0); return; } else { int[] ar = new int[n]; for (int i=0; i