import java.util.*;
import java.io.*;

class Main {
    static class Node {
        int value;
        Node left, right;
        // 굳이 parent나 height 변수를 저장하지 않아도 계산 가능합니다.

        public Node(int value) {
            this.value = value;
        }
    }

    // 1. 삽입 함수 (심플하게 수정)
    static Node Insert(Node node, int value) {
        if (node == null) return new Node(value);
        if (value < node.value) node.left = Insert(node.left, value);
        else if (value > node.value) node.right = Insert(node.right, value);
        return node;
    }

    // 2. 탐색 함수 (트리를 파괴하지 않음)
    static Node findNode(Node node, int value) {
        if (node == null || node.value == value) return node;
        if (value < node.value) return findNode(node.left, value);
        return findNode(node.right, value);
    }

    // 3. 높이 계산 함수 (재귀의 핵심)
    static int getHeight(Node node) {
        if (node == null) return -1; // 노드가 없으면 높이는 -1 (또는 문제에 따라 0)
        // 왼쪽과 오른쪽 중 더 깊은 곳의 길이를 가져옴
        return Math.max(getHeight(node.left), getHeight(node.right)) + 1;
    }

    static void findPath(Node node, int target, String path) {
        if (node == null) return;
        if (node.value == target) {
            System.out.println("찾았다! 경로: " + path + " -> " + node.value);
            return;
        }
        findPath(node.left, target, path + " -> " + node.value);
        findPath(node.right, target, path + " -> " + node.value);
    }
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int N = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        Node root = null;
        for (int i = 0; i < N; i++) {
            root = Insert(root, Integer.parseInt(st.nextToken()));
        }

        // 기준이 될 노드 값 입력
        int a = Integer.parseInt(br.readLine());
        Node target = findNode(root, a);

        if (target != null) {
            // 왼쪽 서브트리의 높이와 오른쪽 서브트리의 높이를 각각 구함
            int leftSubtreeHeight = (target.left == null) ? 0 : getHeight(target.left) + 1;
            int rightSubtreeHeight = (target.right == null) ? 0 : getHeight(target.right) + 1;

            System.out.println(leftSubtreeHeight);
            System.out.println(rightSubtreeHeight);
        }

        findPath(root, 7, "");

        
    }
    
}