Binary Search Tree Operations

hard

Mô tả

Cài đặt cây nhị phân tìm kiếm (BST) với các thao tác: chèn, duyệt in-order, và tìm kiếm.

Input Format

Dòng 1: n (số phần tử).
Dòng 2: n số nguyên.
Dòng 3: x (giá trị cần tìm).

Constraints

1 ≤ n ≤ 100

Sample Input

6
5 3 7 2 4 8
4

Sample Output

2 3 4 5 7 8
Found