/*

. .........................................   . .iKKPbDMDXPSIIZZPUbPq5UjX5s7v::.    ........................:....................
.                                  ...      .:.iLIuuJ2YuUKbPujbS1IXbXqSISXU1Juiri:                       ...
. ..............................::::i::...LbDbDb5L7LJYXPMBQDgdgbbPZbgRBgMMMQRMEu5XZSL:. ..............::iii::.......:::::.:.:.....
. .............................:::::i:::rDZPPPj7r77JL2DQMQbEPU7s2XriiiriUIsZbDRdRD5Edb17.  ............::i::......::.:.:.:.:....:K
. ..............................:.::i::rbP12J7vYIu2JXgQZbj2L77ii7r..... 7Ji17:b2ubEEMZDdSi.   ................:::.......... ..i7gQ
: .................................::::vX2YL7j15IXIbgD1Yrii:ri:r7i....:.:j717:jL  :72QQQdDSi   ....... ......:..........  .7UMQBQg
: ....................................iu1vLLISSIKKqMEu7::r.i7:iii::.....:17L7:Uv. . .:sdBgMMj.  ............:.......... .LPRBBBRMb
. ...................................:Y2Lu1XbqqEPddbu7::rr.Li:r7:::.....:1rJiiS7....   .YBRgQb:  . ........: ..........rPZdQDZRZMb
. ............................iii::::7KsusPEdqSLXPbI7::ir.rr::7r:.:.....iu7si:5r:......  :qRMMQv  . . ....:...........vdEbEP5DMbBK
. ...........................ivi:r:irqI5vbMZPE77Kb5Liii7::7i::rr.:::.::.:urj:r27......... .LMQZB5. .................:7dgX5XIbRIMdX
. .........................:irr:7:iisgI7KZESbu1XK2Liri7::i7.:iYi:::::.:.7LLL:r1r:.......... :DBEQd: ..:............:7bMd52PYZI5RZu
. ........................::r7:7r:rrbq75MMKIJYUSjLii:7i::7:::r7:::::::::7jLs:JLr............ .1BMBU: :::...........vPZdbjSsLIY2ZD1
. ................. ....::ir7r7rir7bZLqQBPSus1uYLir:ir:.ii:::7v::::.::::iUuLiULi.............  7RBM1r ............idgPPX22ujjsIPEU
. .....................::iiLr77vrvJgUbQQbPIu11sviiiiri::i:::i7i:::.:.:.:rU7Y7X7:.:.:........... :RBBbr  .....:...:5RMX5X7.i5YUuKK1
. ....................::iiL777YruLKbbbQu2PXIjjsiiiii7.:ii::i7ri.:...:.::russsUi.:.:.....::iiiiri.:gBBZY ......:..LDgEXI57rJjj2UUdK
. ...................::r7Ls17Ivj2SbgddqqSbXsUUrr:i:7:::i::.7iri::iiiirii7U7U22:..:.:.:.::iiiiii::.iZBBM7..   ..::SMgKq5XJ1uLjK1qbb
. ..................:irvLYju2jLISPgdEKMQbq25q7rii:i7:::::::LrL77LvL77r7rUJ1SK7:.:.:...:.:::::..:::iLj::ii:i:...:rEQXq5KsJsJuUXbqDP
. .................::7LJY2jI1L1SdZEDPMQgKIXb17ii::7r::i:::YY71rri777r7r7jJUd7i::.:.:.:.:.:...:::...:2L  ..7Yrr:.YBM5IX57US7JSEEdbd
. ............. ...:7L1j5XS1uU5qDbgZRQQPqqZI7ii::ir::ii:r7L777rii:::::iirrvL7i:.:.:...:.....i:..... idJ  .SXsii:2Xq25qUsKqsJPDZbgP
. ............ ...:LL2I5XP5I52KZDDMQQBEbdbXIi::::r:::ririirr::::.....:::::.::iii.....:::::.::....... Yb7 .Sbq7i:..iRqqsUPEjqPEdEDb
. ........... ...:LLUPIPdSUIUjZbRMBQBdEDEXKLri::i:::iri::i:...:.........:::::.::i.:.::::::ii:ivvYv7::.bP: KZdvr:.5MbXbUu5dKXgPMbgK
. ..............:vsuXXIdqXJXsqbgDRQBEMgDKEJr:::::::::i::::.:...:...........::::..i:....::::L7IuIq72XL:rQs LUvjYL rZXSZPPKDPEDDZddb
. ..............7JU2EIPS5jq2XbEMZMQMBMDKMK7i:::::.:.:::::...:.:.::::rrL7v7i.:::...i...:::.i7i7L77ii:i:.vB:rdZS21:.bKKZZbEZMDEddbMq
. .............:7UIbKKSUjK1IqqdMDBQBBMbMMJi:::::..::::.:::.:.::::7KMdbqu:vuY::::..:i.:.::::7:........:..LPiMqKSS:.PEqZDgPBMQEDPZZb
. ......... ..irJ2PP55uuKu1XbqgEBBBQMdQMPri::::.:rYii::i7.:.::iiUJ2SPKIL::ir:.:.:::i..:.::i:7.:.:.:.:.:..vYbE2Xu:.MqPKQPPRMDDdgDDq
. ...... ....:rsuPb5j22djU5PSgdMBBQMdRQRur:::.:u5i.:.:.:7:.:.:::::.....:::.:::.::i:i::.:...:r7...:.:.:.:..rEqX2Y iDdbDMMbQgZPZDRdb
. ...........:Yj1bbJ25PuJISKdEDQBQBZRBQd2i:.:vqL..:.:.:.7i..:...........:.:.:.::i7:::.:.....:7r...:.:::.::.sqXS: SbPEqMDgMMKbdDRgd
. .... ......i7U5X125dIu12v5DbMBBBMQQBgbUi.r51...:.:.....L...............:.:...:ii:::..:...:..ii...:.:.:.:.:1qr 7REbqbgMbMDKPdEQRd
. ..........:LJu55qXX52u52KEEbRQBRBQBQDb2rjY:...:........:v.........:.......:...::.::.:.........7i....:.:.:.ii.iEdMZDERMgZRIbbgQBi
. ........ .7LY5PEIKUSX52bdESgRBRBBBQQZbbbi:.:::::.:.:....:j.......................r::::.....:...r7r::.::::::rZdbgDDEMDQdRgIPgMBBX
. .........:Lv2dZP1jbSIIqqdbEEBRBBBBBgMgBYi::::::::::.:.:..:ji....................7::.......:.: .::i7r7777777:ZQRZMgRDMMMMgSDgQQBR
. .... ....7LuXdPKjPSIjXXKdgbQBBBBBBQBMMbq7i::::::::::.:.::..7r:................:7i.....721u:::YEj::.:.:::::::uBgMgQMRZQMQEbDQRQQR
. ........i7u1bqbUSSI1XXKbRbgBBBBQBBBQMED5v::::::::.:::.:.:...:ir::..........::iiii:..7QBEIjr:i7ri:.:.:...:::.LRQZggRgMMBRMEQMQQBg
. .. .....rJjSbbK22S22SXqggbMDbdqQBBQMDMdX7r::::::::::::.:.:.....::i:i:i:iiiii:::iii::7v:::::i::::::.:...:.:::7QDgDMgMZQQQMMMQRBQQ
. .......:LJ5XdPK2XU55KqbMbbdsKqdKdEMZgEE2jri::::::::::::::.:...:...:.::i:i::.:::.:irii.......:.:.:.:.:.:.:::.7QRQMDQMRDBRQMQMBQBM
. .......7YS2Zb5u5U2KqKqEDPE1u5P22XbSSIbdbjYii:::i::::::.:::.:.:.:.:::::::.:.....................:.:::::.:.:::rBMQRRMQgMMBMQMBRBQQ
. ......:71XPbq25IXSXXKPMPES1uKK2vs2S1ujSKXs7ii:i::::::::::::::::.:.:...........................:.:::::::.::::7QQgQMRMRgQQQRQMBRBM
. ......isuXKXIKKKS55qXgEEZ2uIXbULr7715uU55ILrii:i:i::::::::::::::.:.:...:.........:.......:.::::ii7ri::::.:::7BRQRQMMgRMBRQRBQBQQ
. ......Ys5SbKKSKSI2KSEDbXQbYuKb5r7rLqX1ujJ117rii:iii::::::::::::::::.:.:.:....::.:.:...::irrr7r7rrrLL7::.:.:.LBBMMRQMRgRRBQQRQQBM
. .... iLIUPPKSKqXUXIPEEKdRBS7udK7iLjSJU77LsYLrrii:i:i::::::::::::::::.:.......:::::.:i77vrrii:i:::iii::.:.:::jQqQgQBQgMDMRBMQMBQB
. .....rU2dqPqdXqUKIqbdbqgBQBPLYbjr721L7Lrr7L77iiii:i::::::::::::.:::.:.:.:.:.::iiri7vLrrii::::::::::::::.:.:.SREZMDRgMgMgQBQMQQBR
. ....:LUqKbPDXqIKIXKPdbPggQQBRILILrr777725Y7v77iiii:i::::::::::::::.:.:.:.:.:.irs77ii:i:::i::::::::::::::.:::dBMDEMEMEgMQMBQMMQMM
. ....iJbSbZEdPKqUS5PbdqZgQQBBBBP77ri:iii:77r77rriiii:i::::::::.:::::.:.:.:.:.:::.:.:.:::.:::::::::::::::::::iBRDbZdMdMDRRQRBDMMQd
. .. .iU5KEZbbbPI525qb5ZdQRBQBBBBBi..i:r::.::i77iiii:i::::::::.:::.:.:.:.:.:...:.:.....:.:.:.:::.:::::::::::.SBMZddZZMDQMQMQQMZMRg
. ....r1XdgKbZdS55ISb5bbMMMQBRBQBBBRb7ii:::::.:iriiii::::::::::.:.:.:.:.:.:.:.....:...:.:.:.........:.::::::iBBMRbEDgDZDQQBRQQgDQg
. ....LKSgqbEdPq5X5bUXPdMMEQRQRBRBQBQBQb7:.:...227ii::::::::::.:.:::...:.:.:.:.:...:.:.:.:...:.....:.:.:::::IBQBgEqDZDMZMQQBQBRMgg
. ...:55dPPddbgPKIquuSPZMDgDBgQQBRBQBBBBBRDKKqBQBMUii:i::::::::::.:.:.:.:.:.:.:...:.:.:.:.:.:...:.:.:.:::::iBQBMQdKqDbMMDQBQBQBMMZ
. ...rXbSKPdZMbbSS1sUqbgZDZRRMgBRQRQRBQBBBBBBBBBBBQbri:i::::::::::::::::.:.:.:.:.:.:.:.:.:.....:...:.:.:::.DBBBQRZqdEMqBDMQBQBQBDg
. ...LbIXqZDREDqKujjSqbPMEZgQMRRBMQRBQBBBQBBBBBBBQBBMsr:i::::::::::::::::::::.:.:.....:.:.:.:.:.:.:.:::::.vBBBBRBDEdEMMDQbBQBQBBBZ
. ..:X1XKZZMZgbEIJJU5PqZDEbQDMZQRBRBMQQBQBQBBBQBQBBBBgULii::::::::::::::.:.:.:.:.:...:.:.:.:.:.:.:::::::.:BBQBQQQQbDbDgMDRDBBBBBQM
: ..7JSKqERDDEgK5ssjKSbbMbdggZDDMRQMQMQRBRBQBQBQBQBBBBP117i:i::::::::::::.:.:::.:.:.:.:.:.:...:::::::...iQBBBBBRBQgbEbgMDDgMBBBQBM
. .:LSPPPMgZZMPqSjY22XqZbEbDdMdDMQMQMRMQMQMQQBQBMQQBQBQ1Y2Y7ii::::::::::::::::.:.:.:.:.:.:.:.:.:::.:..:UBBBBBBRBQBMDdZDRMMZRMBQBQR
: ir5XKXZMgZQbqb5Jus22qbbKgdDZEdQMQgMgRDMgQRQQBQQRBQQQBZs7ssLrrii:i::::::::::::::::::::::::::.:::...7XBBBBBBBBQQBQQggbMgQMdZQRBBBM
:.77IbjXdMZMqEED51JYs2SbKbPZdZqZgMDMggEDEgMQMRQBRBRBQBBBbsr77777rrii:::::::::::::::::::::::::::::iIBBBBBQBQBBBQBRBRMbXKMMBDdQRRBMR
i.7sM5jbMDDbDgMEq5uLJuXXbPddEbbdgZMEgDZbDdgDMZQQQRQRBBBQRILrri7iririi:i:i:::i:::::::::::::::ii77L7RBBQBQBQBRBQBQBQQZq1XEgMQbMQQQBS
i.r5MIJgZbbggMDbbqJLLjUKXbdZqPbddDZZbbPEbDbDDgZRMRgQQBQBdPv7ii:iiiiiii:i:i:i:i:::::i:i:i:rr777r7rr2BQBBBQBQBQBRBRBRRDEXZEMMMbQMQBZ
..vSdJKdbZMMgMgPDqU7v7UUXKdbbKbqbXEEdKqbEEEbZdEZMgRMBQBQD5Jrr:i:i:i:i:::i:i:i:i:::i:i:iiri7r7iririjQBQBQBQBRBQQQBQBMBQMdgZQDDDMMMZ
::jqb75bMBMRMQPgZb2L7vYU2qbEqbqXjuIb5XKbbdbEbdPEgMMRRQMBEULLii:::::::::::::::::::i:i:iiiiririiiiir7BQBQBRBQQQBMBRBQBQBMDZMMRERZZgZ
:ibbJLMEMEdbDqbDDbXY7i7L2XbXKSXIUuS25KPSbbdKqbEPgMRgRRRRg177r:::::::::::::::::::::::::iirii:i:i:iirMBMBQQRBRBRQQQQBRQQQEMdMgMZgDDd
ivX2.EggKYirrL2vibX1riivJ2152X2PXP11XPSKSbXb5bddbQDgDQMMqbLrii::::::::::::.::::::::::::i:i:i:i:iiiiZBBQBRQQBRBRBQQQQQBQMDMEMdMMRdd
UuZLsMgEK7::i75u2bKjLiii7s22IjSXb2LjbISXXXXbbIDbZMDbMMMdSuYir::::::.:::::.:.::::::::::::::::::i:iiiuBQBRQMBRQMRRBQQMQQBRgDZbRbMDMq
ISIYEgMRZb555qbgbb2J7r:::LJUYYub177XI5USUS5qbXdZgMdZDMgbYLLrii::::.:.:.:.:.:.:.:.:.::::::::::::i:iirBBQBRQRBQBgBQBQQMBQQDMgEbZPMDP
IU1qRDRMQMRDgEDbq22J7ii:.:LvLr1j::1uUuSu21XIZSdqDbgEMgQKLr7ii::::::.:.:.:.:.:.:.:.:.::::::::::::::i:bBBQBRQMBQRQBQBQRMBMQgRZEbdqgb
quJZMMDRMgbgZDbbSP2u7i::..i7i:7. 7YssII5UIIIdXIdqgDgDRE2vrii::::.:.:.:.:.:.:.:.:.:.:.:::.:.::::::::irBQBQBRBRQRBMBQBMgRQRQMQDgKqqP
KL5ZMgMDZdgbbbbKbbqIYi:..  ..   .i77u1S22UK1E2XbMMDEMgd7Lii::::::...:.:.:.:.:.:.:.:.:.:...:.:::::::::IBQBBBQBDBQQQBMBMQMQMRQQgMPb1
5sqQggdDbZbPbbqZbESI1v:.         :rvs2ISuS5KqKKDMMZMZZs77iii::.:.:.:.:.:.:.:.:.........:...:.:.:::::::MBQBQBMQQBRQQQQQQQMQMRRQMMEX
qURDDDgbEqEbDbEdbbIjSs7:.        .i7juKUJu2IS2EgMgRdd2777ii::::::.:.:.:.:...:.:...:.........:::.::::i:rBBQBBBBBQBRBQBMRBMDBgQQRgRP
bbZDDDbdqdbbq2I5ujv7:.             .:rvv7JLUjSbgRBdP17r7i:::::.:.....:.:.......:...:.........:.:.:::::.7BBBBBBQBQQRQQQRBMgMQgQRMgE
DKgZZEQZEEEPq5KIIjY7r:.           .i7LUvsu22IqMgbSKIL77i:::::...:.:...:.:.:.................:.:.:::::::.LBBMBBBBBQQRQMQQQMQMQMQMQd
ZKdMQq.RDgEEPZddbdKPUJ7i..       .iLYUJu2IU5XDqJr77riri:::::.:.:.....:...........:.........:.:.:.:::::::.::..iDBQBQBRRRBRQRQRMDQMD
QbPbBjbRRZDbDdDEZXSIIYLri.       .irLLsJ2122Isv77::.....:::.:.:.:.:...........:.:.....:...:::.:.:::::.... ....:2BQBBBMQQBMBQQMgDQb
.dr:Q MBMREMgDEdXXXKISjs:  ..:.  irr7Lsu1U2UYvii.............:.:.:.:...:...........:...:.:.:::.:.................7SQBBRQQQMBRQMRgg
5Br:B DRMgMgDbEbdPEbbXXv. .::::...77LYu15us7i::.......................:................:.........................  .JDBBBQBRQQQQQg
rI7:B SX5PSKXbbdbEqP5I1i.:::::::.:iYJuUSj7i:::.:.......................................:.............................:7ZQBBBQBBBBQ
LqY.B IEXIqIKXXIUYvrrri.:ir:::::i:ir1I27r:::::..................... . ........................................:...:.:...:72bRQBBBQ
1dZ::iRDbbPdXKSPqKXPKI77LuLL77ii:rrr77:................................................................................... ..:::i:
. u7JS5uU12Sq5bPbqbPPU12IUIuuv7rri:.................................................................................:............
:.:::::iirr7r7r7rv7v777jjU12Yvi:.. ............................................................................................:.
: :...:.:::::::.... ....:::::.................................................................................................:::
.

*/

#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
#define linf 0x3f3f3f3f3f3f3f3fll //9223372036854775807
#define pi acos(-1.0)
#define ms(a,b) memset(a,b,sizeof(a))
#define nl endl
#define FAST_IO ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
using namespace std;
typedef long long ll;
ll qpow(ll x, ll y, ll mod){ll s=1;while(y){if(y&1)s=s*x%mod;x=x*x%mod;y>>=1;}return s;}
//ll qpow(ll a, ll b){ll s=1;while(b>0){if(b%2==1)s=s*a;a=a*a;b=b>>1;}return s;
inline int read(){int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();return x*f;}

int n, ans,
a[(int)2e5+5];
map<ll,int> mp,tp;

int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
        scanf("%d",&a[i]),mp[a[i]]++;
    sort(a+1,a+n+1);
    for(int i=n; i; i--)
    {
        if(!mp[a[i]]) continue;
        for(int j=1; j<=(1<<30); j*=2)
        {
            if(!mp[a[i]]) break;
            int x=j-a[i];
            if(x<=0) continue;
            if(mp[x])
            {
                if(x==a[i])
                {
                    ans += mp[a[i]]/2;
                    mp[a[i]] %= 2;
                }
                else
                {
                    int t = min(mp[a[i]], mp[x]);
                    ans += t, mp[a[i]] -= t, mp[x] -= t;
                }
            }
            if(j==(1<<30)) break;
        }
    }
    printf("%d\n",ans);

    return 0;
}


Measured memory_bytes: 39424