// This code written by B.Tserenchimed
// Source name: "toon_daraalal.cpp"

//Judge program.
#include "spoj.h"
#include <stdio.h>
#include <map>
#include <string>
#include <algorithm>
using namespace std;
int main(){
  spoj_init();
/*
  spoj_p_out: correct output
  spoj_p_in : correct input
  spoj_t_out: ouput of the test
  spoj_score: score board
*/
  int i,c,n,t;
  char s1[100],s2[100];
  int a[10000];
  int b[10000];
  fscanf(spoj_p_out, "%s", s1);      //read first string
  if (strcmp(s1,"impossible")==0){  //if it is impossible
    fscanf(spoj_t_out,"%s",s2);     //read first string of putput
    if (strcmp(s2,"impossible")) return 1;//Wrong answer
    fprintf (spoj_score, "%d\n", 1);//write result
    return 0;
  }
  fscanf(spoj_p_in,"%d",&n); //problem input
  for (i=0;i<n;i++){
    fscanf(spoj_p_in,"%d",&b[i]);
  }
  for (i=0;i<n;i++){
    if (fscanf(spoj_t_out,"%d",&a[i])!=1)//less than N numbers
      return 1;
  }
  for (i=1;i<n;i++)
  if ((a[i-1]+a[i])%3==0) return 1;
  sort(b,b+n);
  sort(a,a+n);
  for (i=0;i<n;i++)
  if (a[i]!=b[i]) return 1;
  fprintf (spoj_score, "%d\n", 1);
  return 0;
}