import java.io.IOException; import java.io.InputStream; import java.util.ArrayList; import java.util.NoSuchElementException; import java.util.function.IntUnaryOperator; import java.util.function.LongUnaryOperator; import java.util.function.UnaryOperator; import java.util.Arrays; // template & library : https://github.com/lavox/procon-library // https://github.com/lavox/procon-library/blob/main/lib/template/Main.java public class Main { public static void main(String[] args) { Main o = new Main(); o.solve(); } public void solve() { FastScanner sc = new FastScanner(System.in); int N = sc.nextInt(); long[] A = sc.nextLongArray(N); long[] base = BitUtil.xorBase(A); System.out.println(1L << base.length); } public static final char LF = '\n'; public static final char SPACE = ' '; public static final String YES = "Yes"; public static final String NO = "No"; public static void print(int[] array, char sep) { print(array, sep, n -> n, 0, array.length); } public static void print(int[] array, char sep, IntUnaryOperator conv) { print(array, sep, conv, 0, array.length); } public static void print(int[] array, char sep, IntUnaryOperator conv, int start, int end) { StringBuilder ans = new StringBuilder(); for (int i = start; i < end; i++) { ans.append(conv.applyAsInt(array[i])); ans.append(sep); } if (ans.length() > 0) ans.deleteCharAt(ans.length() - 1); System.out.println(ans.toString()); } public static void print(long[] array, char sep) { print(array, sep, n -> n, 0, array.length); } public static void print(long[] array, char sep, LongUnaryOperator conv) { print(array, sep, conv, 0, array.length); } public static void print(long[] array, char sep, LongUnaryOperator conv, int start, int end) { StringBuilder ans = new StringBuilder(); for (int i = start; i < end; i++) { ans.append(conv.applyAsLong(array[i])); ans.append(sep); } if (ans.length() > 0) ans.deleteCharAt(ans.length() - 1); System.out.println(ans.toString()); } public static void print(T[] array, char sep) { print(array, sep, n -> n, 0, array.length); } public static void print(T[] array, char sep, LongUnaryOperator conv) { print(array, sep, conv, 0, array.length); } public static void print(T[] array, char sep, LongUnaryOperator conv, int start, int end) { StringBuilder ans = new StringBuilder(); for (int i = start; i < end; i++) { ans.append(array[i].toString()); ans.append(sep); } if (ans.length() > 0) ans.deleteCharAt(ans.length() - 1); System.out.println(ans.toString()); } public static void printYesNo(boolean[] array, char sep) { printYesNo(array, sep, n -> n, 0, array.length); } public static void printYesNo(boolean[] array, char sep, LongUnaryOperator conv) { printYesNo(array, sep, conv, 0, array.length); } public static void printYesNo(boolean[] array, char sep, LongUnaryOperator conv, int start, int end) { StringBuilder ans = new StringBuilder(); for (int i = start; i < end; i++) { ans.append(array[i] ? YES : NO); ans.append(sep); } if (ans.length() > 0) ans.deleteCharAt(ans.length() - 1); System.out.println(ans.toString()); } public static void print(ArrayList array, char sep) { print(array, sep, a -> a, 0, array.size()); } public static void print(ArrayList array, char sep, UnaryOperator conv) { print(array, sep, conv, 0, array.size()); } public static void print(ArrayList array, char sep, UnaryOperator conv, int start, int end) { StringBuilder ans = new StringBuilder(); for (int i = start; i < end; i++) { ans.append(conv.apply(array.get(i)).toString()); ans.append(sep); } if (ans.length() > 0) ans.deleteCharAt(ans.length() - 1); System.out.println(ans.toString()); } public static void print(int a) { System.out.println(a); } public static void print(long a) { System.out.println(a); } public static void print(T s) { System.out.println(s.toString()); } public static void printYesNo(boolean yesno) { System.out.println(yesno ? YES : NO); } public static void printDouble(double val, int digit) { System.out.println(String.format("%." + digit + "f", val)); } public static void print(int... a) { print(a, SPACE); } public static void print(long... a) { print(a, SPACE); } @SuppressWarnings("unchecked") public static void print(T... s) { print(s, SPACE); } } class FastScanner { private final InputStream in; private final byte[] buf = new byte[1024]; private int ptr = 0; private int buflen = 0; FastScanner( InputStream source ) { this.in = source; } private boolean hasNextByte() { if ( ptr < buflen ) return true; else { ptr = 0; try { buflen = in.read(buf); } catch (IOException e) { e.printStackTrace(); } if ( buflen <= 0 ) return false; } return true; } private int readByte() { if ( hasNextByte() ) return buf[ptr++]; else return -1; } private boolean isPrintableChar( int c ) { return 33 <= c && c <= 126; } private boolean isNumeric( int c ) { return '0' <= c && c <= '9'; } private void skipToNextPrintableChar() { while ( hasNextByte() && !isPrintableChar(buf[ptr]) ) ptr++; } public boolean hasNext() { skipToNextPrintableChar(); return hasNextByte(); } public String next() { if ( !hasNext() ) throw new NoSuchElementException(); StringBuilder ret = new StringBuilder(); int b = readByte(); while ( isPrintableChar(b) ) { ret.appendCodePoint(b); b = readByte(); } return ret.toString(); } public long nextLong() { if ( !hasNext() ) throw new NoSuchElementException(); long ret = 0; int b = readByte(); boolean negative = false; if ( b == '-' ) { negative = true; if ( hasNextByte() ) b = readByte(); } if ( !isNumeric(b) ) throw new NumberFormatException(); while ( true ) { if ( isNumeric(b) ) ret = ret * 10 + b - '0'; else if ( b == -1 || !isPrintableChar(b) ) return negative ? -ret : ret; else throw new NumberFormatException(); b = readByte(); } } public int nextInt() { return (int)nextLong(); } public double nextDouble() { return Double.parseDouble(next()); } public int[] nextIntArray(int N) { return nextIntArray(N, n -> n); } public int[] nextIntArray(int N, IntUnaryOperator conv) { int[] ret = new int[N]; for (int i = 0; i < N; i++) ret[i] = conv.applyAsInt(nextInt()); return ret; } public long[] nextLongArray(int N) { long[] ret = new long[N]; for (int i = 0; i < N; i++) ret[i] = nextLong(); return ret; } public String[] nextStringArray(int N) { String[] ret = new String[N]; for (int i = 0; i < N; i++) ret[i] = next(); return ret; } public int[][] nextIntMatrix(int N, int M) { return nextIntMatrix(N, M, n -> n); } public int[][] nextIntMatrix(int N, int M, IntUnaryOperator conv) { int[][] ret = new int[N][M]; for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { ret[i][j] = conv.applyAsInt(nextInt()); } } return ret; } public long[][] nextLongMatrix(int N, int M) { long[][] ret = new long[N][M]; for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { ret[i][j] = nextLong(); } } return ret; } public String[][] nextStringMatrix(int N, int M) { String[][] ret = new String[N][M]; for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { ret[i][j] = next(); } } return ret; } } // === begin: math/BitUtil.java === // https://github.com/lavox/procon-library/blob/main/lib/math/BitUtil.java class BitUtil { public static boolean check(int bit, int k) { return ((bit >>> k) & 1) == 1; } public static boolean check(long bit, int k) { return ((bit >>> k) & 1L) == 1L; } public static int[] xorBase(int[] vec) { return xorBase(vec, 32); } public static int[] xorBase(int[] vec, int maxRank) { if (maxRank == 0) return new int[0]; int[] base = new int[Math.min(vec.length, maxRank)]; int cnt = 0; for (int v: vec) { for (int i = 0; i < cnt; i++) { int x = v ^ base[i]; v = Integer.compareUnsigned(v, x) < 0 ? v : x; } if (v != 0) { base[cnt++] = v; if (cnt >= maxRank) break; } } return Arrays.copyOf(base, cnt); } public static long[] xorBase(long[] vec) { return xorBase(vec, 64); } public static long[] xorBase(long[] vec, int maxRank) { if (maxRank == 0) return new long[0]; long[] base = new long[Math.min(vec.length, maxRank)]; int cnt = 0; for (long v: vec) { for (int i = 0; i < cnt; i++) { long x = v ^ base[i]; v = Long.compareUnsigned(v, x) < 0 ? v : x; } if (v != 0) { base[cnt++] = v; if (cnt >= maxRank) break; } } return Arrays.copyOf(base, cnt); } } // === end: math/BitUtil.java ===