Pagini recente » Cod sursa (job #1891964) | Cod sursa (job #2636885) | Cod sursa (job #3163395) | Cod sursa (job #3168413) | Cod sursa (job #109560)
Cod sursa(job #109560)
#include<stdio.h>
#define input "pairs.in"
#define output "pairs.out"
#define Mmax 500003
#define Nmax 100002
int main()
{
char q[Mmax]="011101101101001100101101001001100101100101001000101101101000000101001100001100100101001001100001101100000100000101101001100001001001001100101100001000000101101000000100100001101001000100100101001000101000100001100001100101001000101101000001000101000101001000001100000000100100001001001100100001001001100100101100000100001101001001100000101001000100001000100001000100100101000100101000101000000100001000001100001101100001000000101101000000101101000000000101000100001000101001001000000101001001000100100000101001100001100100001100001100100000000101101001001000100100100000000001100001000100001001001000100000101001001100100000100001000000001101001100101101000001100100000000000000001001001000100000000100001000000101101001000101100100000100001101101001000001000001000100000100101001000101000101000000101001101001100100001000000000100101100000000000101100001000001100001000100100100100000000100101100000100001000001000100000001000000100101101100001000001001001000000001100000001100000000001001000100101101000100100001100001000000100001001000001101100001000001100000001100101100001000100000000100000000000101001000100000001101000100000001101000100100101000001100000000001001100101001000000100101100101001000001001001000000101001000001000100101000000000000100000000100001000101001100100000000001000001100000001000101000001000000100001101000100100101101001000101100100001100001000101000000100001000001100101100000001000000101001000100101000000001000100001001001000100001000001000000101001001100000000000001100001000101000000101000100000100100000101001000000000100001100000001000000000000101100000100101000001001000101000100000000001101100000100000000000001100100100101001100000101000001100001100000001100000001001000000000100000001000101101100000000001000100000100100001101001100100001100000100001100001000000100101001000100100100000001000001101000000100101000100001000100100100000000001001100001000000101001000000001100001000000101100001000000101000100000000101001101001100000101000000000100000000001000001101001001100100000000001100100000001001000001100100000100000001101001000000101100000000100000000000100001001100001100001100001001100001100001001000100000000000000100001100001000100100001000000001001000001000001100000000100101001001000000001100001000000100101101000000000001100000100100000001000100100100000000100000001101001100100100001001000001000001000000001100101000000001000100000000000101101001100000101000000100000000000000100001001000001000000100100001000001101001000100100001101000000100100101001100001100000001000001000100000000101001000001100100100100000000000001001000000101000100001000100000100000000101101000000000001000001001100000001001001000000100001000000101000000000000001001001001000100101100000100101100100000000001001101000000001101000001100101000000000000100100101000100001000000000000000100000001100101101100001000000100101000100001001000000000101100100000000000000101000100001001001000100100000101001100101001100001100000001001000000000101000001000000100000000000001001000000000101000000001000100101001000000100100100001100001000001000100001100001000100000100001000000000001101000100101000100000000100001001001100100001000001100001001001001000100100001001100100100100001000100000000000100100000000001100000000101000100001000000000000001000100000000101100001001100101000000001000100000100000000100000001001100000100100001100001100100001000000101000000000001100000001100001100001000000000101101000100000001001001100000100000001000101001000000000000001100001100101001001000100101000001001000100000101000000100000100001000000000001001000001001100000000001000100000000100001001000000101100100001000100101001000000000000001000000100001100000100001100000001100000000100000000000100000000100100000001000000001001100000000101001100001000100001001001000101001100001100000101001001100000101000000100000000101001000000000101000100101000101000000100101000000100000101100000000000000101000000000001001001000001000001000000100101101000000001001000001000100101000001100000100000000000000100000001100100000000001000000100100001000001001101000100001001001000000000001000000100101000100000100000000100001100001101001000000000100101000000101101000000100100000100000000000100001001000100001100000000000000101001100000101000000100100000000000000001000001000100100001101000000000100001000100000001100001000000101100000100100000001001000101000101001000100100100000100101001001000100000000101000000000101000001100001001100001000001101000000000100100000000000000100101000100001000001001100000000000001100101100000001000001100100001000100000000000100000100100000000100101000000100101000001000100100000101001000001001000001100000001000000000101100001000000001000101000000101100100000000001001000000100100100001001100001101100000000001101001001000001001000000100001000001001000101000000000000000001000000100000100101001100000100100000100000001100001000100000000001100000100101001000000001100000100101000001000100100000101001000001001100000100000101000000100100000001001100001000100000000100100000000000000001100000000000001100000000001001100001000001100101000100000000001001100001000101001000101000001000000001000001000000000101001001000101100000001000001100001000100001101001000000100000100000000001000100000000000001101000000000101101000000100001000001100000100000001100000000000001000100000000001000101001001000000101000100000100100101000000000101000000001100000100101001000000100000000100001000100001000000000000000100100001001001100100000001001100000100100000000000001100001000100000001001000100100001000000000001000000000100001100001100000101001000000000101100000100000000100001100001101000000000100000001000000000000101000100101000001001000100000100000100101000100000000001100000001000000100001001000001000001000000100101000000000101000001001100100100000001000100000000001100000000000001000100101000000000101000001000000000001000000000101000100001100000001100000100000100000000000000001101001000001001001000100101100100000000000101000000000100001001001000000101001001100000100100001100001001000000000101000000000000101100100000000001100000000000101001101001000000000001001000101100000000000000001001000100000001000001100001100001001000101000100000100000000001001000000101000000000000101100000100001000101000100000101000000100100000001001000101001001000100100001000001100100100000001000100100100000100001100100000000101001001001000001000000001000100100001000100000000101000000100100000000100001000100001000001100100000100000100000000000000000101001000101001101000000001000001001000100100101000000001101100000000000101001001000000100000000000000100101001000001001000000000101000101000100100101000000000000001100001000001000100001000100000000000100100000101000000101001100000000000001000000100000001100000100101000000000100001001001001000100001000001000000100001000000100000001000000100001000000100100000001001000100100000001000000000100001100101101000001100001100100000000001001101000000001000100001000100000000001100001000000001000000101101000000001101001000100001100000000000000101000000000000001100001100000000101000000001001000000100001101000000000100000000000000000100101001000000101000000000100001000000100000000001001100000000000000100000100001000000001101000000100100000000001000000001100000100101000101000100100001100000100000000100001000000100000001000000101001001100101100000000000001100000000000001001101001000000101000001000000100000001000000101001000100101001001001000101000101000000100000001000100101000001000100000001100001000101001000000000000100100001000101001000001000000100000000000000101000000100000000001000100000101001000100001001000000100001001100001000001000001000000100100100000000100001001000100000000101001100100001100001000100100100001100000000100001100000101001000100001000001000000100000101000100001001001000000000101000000100000001000000100001000100001000001100000000100100000100001000001101100000100101000101000000000000000000000101101100001000001001001000000101001001001000100100000000000000000100000000101001100000100100100101000000100000000001000001100000000100001001000000000000100000000000101101101000000101001001000100000001000001100000000000000000000101101000000000001001001100000000101000000100100000000000001000000001000000100100001000001100100000100000000000000100101001001000000101100000000000101001001000000000000100001000000001001000100100100000000000000101000001000001100000001100101000001000000001100101000000000000100000100100000101000000000001000000000001000001001100000100000000000001000101001000001100000000100101001001000000000100000001100100100000000100001001101000100100100000000000100000001001000100001001000000100000000001000100000001001100000101100000000001000100000000100000000000000001100100000000101001001000100001000100000000100101101000100000001100000100000100100000000101001001001100100000100001000000000100000100000000101001100000001100001000000101000000000000001100001000001100000000000100100000001000100001100000100000000001001100000001000000000100001100000100000100000000100001000001001100001100100001000000001100000100101001100000000000100000000000001101100001100000001000001000100000000001100101100001001000000000100000100001000100000100100100101000000001101000001000000001100000100101100000001000001000001000000101000100000000101000001000000100100101000100101000000000100000100001000000101100000001100000100000000000000101001000000000001000000000100000000000100001000100000100001000001001000001000001001000100000001000000100101001000000000000000001000000000100001000000000000001000001101100000000000001000001000000100100000000001000101000000001001000000100000000101001100100000000000000001000000001100000001001000000001100000000000101100100000100100000100001000100100000001000001000100001000000100000000000000000001001100101000001000000101101101000100100001001001100100100100000100100000000000100001100001001000001001001000000100100100000000000000000000000001000000000100100001100001000100001000001000001100101000000100000001000100000100100000000001100001000100100000000001100000000001001000100001000001000001100001001000001101000000100001100100000000101000001000100000000100000100100101001001000000101100000100000101001000000001000000001000001100000001000001000100000000100001000000000000101001000100100101100001000000000101001000101000000000100001100000000000000001101000000000001100000100000100001001100000100000000000000100100000100000001000001100000000001000000001000001000000100001100000100000101101001000001100000001000000001100000000000000000001000100000001001000100001101000000001000100001000100000101000000001100000000100001101101000100000000000001100100000000001000001001000000100000000101001000100100100001000101100000000100001001000000000100000000001000100100000000000000101101000000001001000000000000001101000100101001000001000000100000000000000001000000100101100101000000101100100000000000001101001000100001100001100001101000000000000001100000100000100001000000001000001000000100001100000100100001001000000100000101000000101000000001100001000101000100001000001000000001000000001000100100000000100000001000000100100100001000000101001100000100000101001001000001100000001100000100101000000100101100000100000000101000000000000000001000000001000001000001101101000100000101000000000000000001001000000001100000100001001000001000000000001000100100100000001000001100000000100001000000000100001100100000000101100000000000000000001001100000001101000100000000100001000001001100001000101001000001100001000000001000100101000000000101001000000000000000001001100001001000000000001001000000100000001001000000001100001000000000100001000100101001100001100000101101000100001001000001000000001000000100000100000001000100100000001000101100100000000100000000000100000000100001000001101000000100001001001001000000001000001100000000000001000000001000000100000001000001000000100000000000100000100000000001001100001000101101000000100000100101001000000101101000000000000001001100100001100000000000000100000000001101001000100100100000001000001000001001000101100000000000100000101001000100100100001100100000100000000000001000000100101000001000100100000101001000000100100000100001001001000100100101101000100000101000000100000000100001100000001001000000000100100001000101000000000000001000000000000000001000001000100000000001000001100100000100000001001001100000000101000000000000101000100000000100001000100001001000000101000000000100000000001000000001000001000100000000000001000001001001000100100000100000000000100000001000000101000000100000100100001000001000000000100101000100000000100000100000000100001101000000000100001000000101001100001000000000001000000001101000000000100000001000000100001000000100101001000000000100100001001100000100100000000000000100001000100101001000100000000000000000001101100000100000000101001000100001001000000001000000001100000100000001000100101001001100000000000000000000000001000000101000000000100000001101001000001100100000100000100101000000100001001001000000100001000000100000001000100100000101000100000000001001100000000100000000001001100000000100100000001000000100001001000001100101000100000000100000100000001101000000101000100000100000100000000000000100000001000101100100000000001000001000100001001001001000000100100000000100001000001100001101000000000000101000001000101000000001000100001000000100000001001001000100001001000100100000100001000000000100001000101000001000000000000100000000101000001000000001001000000000000001001000100100000000001000001101001001100001101001001100100000000001000000001001000000001000001000100000100100001000001100000001100001100001000000001001000000000101100100000000001001001000000001001000000100000100000001100100101000000100000101100000000100000001000000000000000001000001001000000100000000000001100000100100000100101100000001000000000000001000100000000000100100000000000000100001100000000101001000001000100000000001100100000000001000000001100001100001000000000000001100000000000001001000000100000001001000000000100000001100101000000000000000101101001100000101001001000001100101001000100101000000000101000000000000000100001000100000001100000000001101001000100100000001000000101000000001000101000000000100100000100000100100001100001100000100000000000001000001000000001100000000100001000100001000000000000000000000001101001000100001100001000000000000001100000000000000000100100001001100000000101001000100000001000000100000001001000000101000000000101001100001000001100100000100100101000001100101000001001000101100100000000100001001000100000100100000000001100100000100000000101000000100101000000000100100000001000101000100000000001000100000100100100000001000001000000001000000000000001000101101001000000000000101000000100000000000100000000001001100100001001000000100100100000100001001100000100001000001000100000000100000000100001001000100000001001001000100000001000000000101100001100001000001001000100100001000000000100001000000001000000000000101001000000000000001101000100100000100000100000000101000100000000001001100000100000000000000001001000000001000001001100000000000001000000100000001000000101000000100000101001001100000000000000000101001000000000100000100000000000100100000000001100000001000000001000001000001000000001100100100101001000000101100000000001000100000100100001001000100000100000000100000100100001100000000001000000100100101000000001001000000000100000000001100000100000000000101000000001000000001100000000001101000001000100000100001000000101100000000100000001000000000000000000100100100100000100001001000001000100101001000000100000000000000100100001000100000000001001000100000100001100001100100001100001000001000000001000000000100101000100000000001001001000000000000001001000000100100000100000100100001100001000000000000001100000001000101100100000000101100101000000000000101000100100001101001000101001000000000000001000001100100101000000000100000000001000101101000000000000000000000000000000000001000101000100000000001101000000100001101000000000100100001000000001001000000000100000001001000100101000000000100000100000000001101100000100001000000001100000000001001000000001000000000000001100001000000100001000100000001000000000000000000000000100100001000100001000001001000000001100000000001001101001000100100100001000000001100000000001100000001000000100001001100000100001000000000101000000100101000000000000000001101001000001101000000100000100101001100101000000000100001100001001000001100000000000100000100000100100101000000000001101000000000001100101001000100000001001100001000001000000100100000000000000001001000000100101100000000000000100000000001000101001000101100000000000001100101000000000000100000000100000000001100100000001001100000001000001100000101001001000000100001001000100000101000000001100001000100000001001001000000000000001100001000000001100001000101000100000100000000000100000000000000000001100000100001001000001100000101101001000000001000000100000100101000000100000000000000101000100001000100100001000000001000101000000100000001001000101001100001100000101101001000101001000000000000000100000000000100001000100000000100001100100001101000000001001000001100000001100000000001001001000100000000101000000001000001000100101000000000100100000000000000100000000001000001100100000000101000000000000000000000000000000101100000100100001100000100000100000000000001101000000100000000001001100100100001000000101100001001000100001000000100001001100000100000000001000000001000100001000000001000001100000101000001100001100100000000100100100000000000000001001100000101001000000001000000001100000001001001000100100001000000001000100001000100001101000000001000000000000100000100000000001101100000000001001001000000100000001001000000000100001000001100000000100000000000000000000101000000000001100100001000001100100001000101001000001000001000101001000001000000000000001000000000100100000000000100100001000001100001000000000100100101000001000000100001000000001000001000100100000101000000100001100000100000000000000100000001100000100101101001000000000000101000000001101001000000100000000000000000000000000100100000000000000000000000001100000001001001000001000000000000101100100000000001001100000100000100100001000000001100000100000100001000000001000001001000100100001001000101101000000000100000000000100100100001000000100001100000000001001000000100001000000000000101000000001000100000100000100001000001001000100000001001000100100100000000001100001000000000100001001000000000000000000000100000000100100001101001000000101000000000000101100000100001000101000100000101000001000100000000001000100100001000000001001001000100100000101000100000000100001000001001000001100101100000001000001000001000000100001000000100100001000001100000100101001100000101000000000000100100000000100100001001100000000100001000101000000000000100001000000000100100000001000000000100000100001000100001100000001001000000000100001000000000101000000000000001101000100000001100000000101100100001000000001000001000000100000000100100000001000000000100101000100101001000001000100001100000100101100100001100000001000001000000100001001000100100000000000001100100000000100000000000000100000000000000001100000001000001100000000100000001001000100001000100001000100001000000000000000000000100100101000000000101101000000100000000000001000100100000001000000100000000000000100100000000000000101000000100001001001000101000000001000001001100000000001000001000100100000101000000101001101000000001000000000100100000001000000000000000000100000001101001100000000000000000001000000000000000000001000000101001100000000000100001001100000000100001000001100000001100100000001001000101100001001000100001100000000100000001000100000100000000100000100100000100001001001000000001000001000000101100001000000000100100000100100000001000000000000101000000001101000000000000000100001000100101001001000000100100000000101100000000100001000100001000100001101001100001000000000000000000001000100000101001000000001100000001000101100001000000100000100001000000000101000100001000000000000000000101001100001000000000100001000001001000001000000000000100000101000100000000000001000101000100000000000100100001000100100000001000001000100001000001000100000000001001100001100100001001001000100101000000100000000000001000100000001000000001000101001000000000101000000001001100000000000100000000000100100100000100000101100000000001100001001000100000101000000000100000000100101000001000000000001001001000000000000000000000000001000100101000000000000100000000000000000101101000000000000100000100000101001001000100000100001100000100000001000000001001000100100000100000000100001100000000000000000000000000101100001000000000000001000001000101000100000001000000100000100101001000001001101000000100000101000000100100000000000100100100001000001000001000000000100000000100100100000001000101001000000000101000000000000000101000000100001100100000100000001101001000001100001000100101100001000000100100100000100000000100000000000000001000100001001000000000001001100001000001100000000000000100001000000100000100000100000001001001100000000101001000000000000001000000101001001100101001000000100101000100001000001001000000000000000100001000100000000001100001001000000000001000101000000000000001001100000100000001000100101001000100000001000000100100101100001000001100000001000000101101000000000100000000100001100001001000001000000000000001000100000000100000100001100100101000001000001101000001000000001000000000001100001001000100000001000100100000100001000000100100000100100101100000000000101001000100101101001000000101000100001000000000001000000000001000001100100000100000000001000000000000001100100000000100001001001000101100100001000100001001000100000001001000000100101000000000001000100001100000100101000000000000000001100000000001001000100100001000100100000100001000000100001001000000001000001100000101000000000000100001000000100000001000000001000100000000100000100000100100000001000000100000000000100001000001000100000000001001100001000000000000000000000000000001001101000100000001000000100001001000000000001001000001000000001000000000001100000000000000101100000100100001101000000100100000001100001000100000000001000000000100101000000000000000100100000000101101101000100000000000000000000000001000000100000000001100000000001000000000100001000100001100101000000101001000000000101001100000100000100100000100000001100000100001000101001100000000000001000001000100001000001101000000100000000000001000100101101001100000100000000000000000000000000001001000000100001100100000000000001000000000000000101000000000000001000100101001000001000001101001001000000100000001000100000000000000101100001000100101001000000000000101000001100001000000001000001000001000000001101000001000100000100001000000000101000100000001000001000100100000001000100001000001000000100101000100000101000000000100100000000000000000001000100000001001000000000000000001100101001100000000001000000001100001001000000000000000001000000100000101000000001000101000000100001100001000101100000000100000001000001000000100001000000100100100000000000000000000100001001001000000000100001000100000101000001000000001100001000000100000000100001000000001000100101000000100100001000000000000001000000100100101000001000000000000000000101101001000100000100001001000000001001000000000000000000000000100101001000001000100001000000000000000100100000000001100001000001000000001100101000000000000001000100100100000000100001101000001000000000100001000100000000000100001100100000000001001100000000100001000001100000000000000100000000100000100000000000001100101001000000100100000100001000101000001000000000000100001000100100000001100001000000001000000100101001000000100000001100101000001000000000101000000000101001000001100000000000000000101001100001100000000001000100100001000001000001000000001000000100000000000100000000000000000101000000000100000000000100001001100000000000001001000000001000101001000100101100000100000000000001000000001000000100000001000000100000000100001000100101001001000100000000001000001100001000000001001100000000100001100000100001000000001000000000000000100101001001000100100100001000000000100100000100001000100001000000100100001000000101100000000001000000001100001101000000000101100000000000000001100000100100001100001000000001001000000100000100000100000000001000100100000001001000101000001001000101000000000000000001001001000000000100000000000100100000100000000100001100001000000000000100100000001000100101000000000001000000001000100000100000100001000000001000001100000000000101000001000000001000001000000100001101000000000001000001000000100001001100101001000000000000101001001100000000001000100000000101000000001000101000000000001100000100000101100000000000000000000000001100000000100101001000001100100000100001000101100000000000100001100001100000100100000000100000000000000000001001000000000100000001100000100100001000001101001000000100000100000100000000001001000101100000001000000001000001100100000001001100101000001000000000000001000100000001100000000100001000000000001100100000000000101100000000001100000001100100000101000000001000101000000101000000001000000000001001100100001100001000000000000000000100100001000000100100100000000000101100000100000001000000100000001000001100100001000000000000101100000100101000001000100000100001000000001001000000100000000000001100100001101000000100000000000000001100100000000001100001000000101100000001000100001001000100001000101001100000001001001000000001000000000000001000000100101000000000000001100001000000101000000000100001000101000100000000101000000100101000000000001001001000000001000000001100000000000000000100100001000000100000101001100000000000000100101100100000000000001000000000101000000000100000100000000000100000001000000001000001000000100101000001000000000000000100000100100001000100001001000000001100000001000000100100000000001001000001100000000101000100000000000000100000101000001100001000000000000000000100000000001101000000100100000100000000000101101000000100000100001100000001001000000000101000000000100000000001000001101100000100000000001000000000001001001100101001100001000001000001001100100000001000100101000000001000001000001000000101000001001000100100000000100100001000001000000100101000100000000001001100000000000001000000001100000000100001001000000100001100001000000100100001100000000001001000100100000001000001000100000000001101000000100000000100000100100000000000100100001100000100000000001000000001001000000000100100001000000101100100000100000000001000000100000101001000100000000001100001000001000100000000000000000001100100001000101000000000000000000001000000000101000000000000000100000100001001000001000001100001000100101000101000000000000100000000101000100000000000001001000000001001000001100001001001000000100001000001000000100000000000100101000000000100000000001100000000101001000001100000001000000001000000100100101001000100000000101000000100000000000000101000000001000100001101000100000101000001000000001100000100001100000001000101000000000000001100100000000000001100001100000000100001000000101000000000000100100000000101000000000100101000100000000101000001000000000000100000000000101000000000100000000001100000000100000000001101000001100100100101001000000101000000000001000001001000000001100000100000000000001000000101001000100000000001001000001000000001000101000000000100101001100000000100101000001000001000100000000000001001000100001100000000000100000100001000000000001000100001000000000100000100100000100000101000000100000100000000000100000000000000001000000001000100001001000000001000101000100000001000000100101001000000000001100101001100000001001001000000000100000000000101101000000101000000001100100000101000000101100000000100000001001001100000001000000000100100100000000000000101000100100000000000100000001001001000100000100000000000000101000000001000000001000101000000000000100001100000000001000100001000000100101000000001000100000100000000000001100101000001001000000000001001000100001000000000100000001000100000000000000100100101100001000000100100001000000000000000100000000001000000001101101000100000000001000100000000100000100000000000001100000001000001000000001000000100001000000001000001001000000000000000100001000000100100001100001100100000000001101001000100001001000000100101000001000000000000001000000000001001001000100101101001000100100100000000001000000001000101100000000100101100000001000000001000000000100001001001000000000000001100000100000000000001001001001100000100001000100000000100000000101000100000000100001100000000000001100001000000101100000000000000100000100000000001000000000000100001000100100001000100000001000000100100100001000000100101100001000001100100001000101100001000000000000100000000001001100000100000000101000000000000101000100001001000000100001100000000100100001000000000100100101000000000001101000100100000001000000100000001000000001101000001100001100100000100001001001000000000100101001000000000000000000101001000001000000101000001000100001000001000001000101001000000100001001000001100001000000001100000000100001000100001100000101000000100000000000001100000001100000000100100001001000100000001000000100000000000000100001000000000100100001000000000001100000000000001100000100000001001000100000000000000000101000101000000100000100001000100000101001000101001000000100000000001000100101100001001000000000100001000100100100000000001000000001100000001001000000000101000000000000101000000100000000001000000101000001001000101001001000000000000100001100000000100000000101100000001100000000101001000101001000001100100100000000000001000000000000000000101000100000001000000000000101100001000001100001000100100001000001100001100000000000101000000000000001000000000000100100100000000100100100000000001100001000000001000000000000101000000001000100100100000100000001001000100000001001000100000001100000000000000000000100000000000000000000000000001000101001101000100000001001000000000101000001000001001000001100001100100000000001100001001000100100001000000100100101000000001000100001000100000001000000100001100001100000100101000000000100001000100000000000000000000000001000100001001100001000100001001";
freopen(input,"r",stdin);
int n,a[Nmax],i,rez,x,y,j;
scanf("%d",&n);
rez=0;
freopen(output,"w",stdout);
for (i=1;i<=10000;++i)
{
scanf("%d",&a[i]);
/* if (a[i]%2!=0&&q[(a[i]-1)/2]=='1')
{
printf("--%d\n",a[i]);
rez+=n-1;
--n;
--i;
}
else*/
for (j=1;j<i;++j)
{
x=a[i];
y=a[j];
while (x*y)
{
if (x>y)
x%=y;
else
y%=x;
}
if(x+y==1)rez++;
}
}
printf("%d\n",rez);
return 0;
}