#include <iostream>
using namespace std;
#include <algorithm>
long long array[10000000];
long long saved_array[10000000][3];
long long n;
long long solve(long long diff,long long array[],long long index)
{
long long ans1,ans2;
if(index==n)
return 0;
else if (saved_array[index][diff]!=0)
{