BST में दूसरा सबसे छोटा मान खोजें

एक खाली binary search tree (BST) से शुरू करते हुए, आपको दो प्रकार की क्वेरीज़ करनी हैं:

1. insert x – BST में मान x डालें।

2. smallest – BST का दूसरा सबसे छोटा एलिमेंट प्रिंट करें।

आपको q क्वेरीज़ दी जाती हैं, जिन पर आपको एक प्रोग्राम लिखकर कार्रवाई करनी होगी।

इनपुट

इनपुट की पहली पंक्ति में एक ही संख्या q (1 ≤ q ≤ 1000) होती है।

अगली q पंक्तियों में क्वेरीज़ आती हैं। सभी insert क्वेरीज़ के लिए, x का मान परिमाण में से अधिक नहीं होगा। सभी smallest क्वेरीज़ के लिए, यह गारंटी है कि BST में कम से कम 2 एलिमेंट मौजूद हैं।

आउटपुट

प्रत्येक smallest क्वेरी के लिए BST का दूसरा सबसे छोटा एलिमेंट प्रिंट करें।

उदाहरण