import java.util.*; public class Main { static int[][][] dp = new int[32][32][2]; static List<Integer> list = new ArrayList<>(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] val = new int[n + 1]; for (int i = 1; i <= n; ++i)...