#include using namespace std; typedef long long ll; #define REP(i,n) for(int i=0,_n=(int)(n);i<_n;++i) #define ALL(v) (v).begin(),(v).end() #define CLR(t,v) memset(t,(v),sizeof(t)) templateostream& operator<<(ostream& os,const pair&a){return os<<"("<void pv(T a,T b){for(T i=a;i!=b;++i)cout<<(*i)<<" ";cout<void chmin(T&a,const T&b){if(a>b)a=b;} templatevoid chmax(T&a,const T&b){if(a A(N); REP(i, N) A[i] = nextLong(); map dp; dp[T] = 0; REP(i, N) { map ndp; for (auto p : dp) { int t = p.first; ll score = p.second; REP(k, 2) { int nt = (k == 0) ? (t & A[i]) : (t | A[i]); ll nscore = score + abs(t - nt); if (ndp.count(nt) == 0 || ndp[nt] < nscore) { ndp[nt] = nscore; } } } swap(dp, ndp); } ll ans = 0; for (auto p : dp) chmax(ans, p.second); cout << ans << endl; return 0; } int main() { #ifdef LOCAL for (;!cin.eof();cin>>ws) #endif main2(); return 0; }