#include<stdio.h>
#define MAX 500001
#define NIL -1
  
 struct Node{
            int key;
            int left,right,parent;
            };
  
 struct Node T[MAX];
 int root;
 int ix=0;
  
 void insert(int k){
  
            int y=NIL;
            int x=root;
            int z=ix++;
  
  
            T[z].key=k;
            T[z].left=NIL;
            T[z].right=NIL;
  
             
            while(x != NIL){//探す処理
                     y=x;
                     if(T[z].key<T[x].key){x=T[x].left;}
                     else {x=T[x].right;}
                     }
  
            T[z].parent=y;
            if(y==NIL)root=z;//セットする処理
            else {
                  if(T[z].key<T[y].key)T[y].left=z;
                  else T[y].right=z;
                  }
            }
  
  
  
 int find(int root,int k){
            while(T[root].key!=k && root!=NIL){
                      if(k<T[root].key){root=T[root].left;}
                      else {root=T[root].right;}
                      }
            return root;
            }
  
  
 int inorder(int u){
             if(u==NIL)return;
             inorder(T[u].left);
             printf(" %d",T[u].key);
             inorder(T[u].right);
             }
  
 int preorder(int u){
             if(u==NIL)return;
             printf(" %d",T[u].key);
             preorder(T[u].left);
             preorder(T[u].right);
             }
  
 int main(){
         int n,i,k,ans;
         char m[10];
         root=NIL;
         ix=0;
         scanf("%d",&n);
         for(i=0;i<n;i++){T[i].key=NIL;}
         for(i=0;i<n;i++){
                  scanf("%s",&m);
                  if(m[0]=='i'){
                              scanf("%d",&k);
                              insert(k);
                              }
                  else if(m[0]=='f'){
                              scanf("%d",&k);
                              ans=find(root,k);
                              if(ans!=NIL)printf("yes\n");
                              else printf("no\n");
                              }
                  else if(m[0]=='p'){
                              inorder(root);
                              printf("\n");
                              preorder(root);
                              printf("\n");
                              }
                  }
         return 0;
         }
