#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
 
string shortest_string(vector<string> strings) {
    string shortest = strings[0];
 
    for (int i = 1; i < strings.size(); i++) {
        if (strings[i].length() < shortest.length()) {
            shortest = strings[i];
        }
    }
 
    return shortest;
}
 
int main() {
    int n;
    cout << "Enter number of strings ";
    cin >> n;
 
    vector<string> strings(n);
 
    cout << "Enter the strings:" << endl;
    for (int i = 0; i < n; i++) {
        cin >> strings[i];  
    }
 
    cout << "Shortest string is -> " << shortest_string(strings);
    return 0;
 
}

CgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxhbGdvcml0aG0+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlIDx2ZWN0b3I+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJpbmcgc2hvcnRlc3Rfc3RyaW5nKHZlY3RvcjxzdHJpbmc+IHN0cmluZ3MpIHsKICAgIHN0cmluZyBzaG9ydGVzdCA9IHN0cmluZ3NbMF07CgogICAgZm9yIChpbnQgaSA9IDE7IGkgPCBzdHJpbmdzLnNpemUoKTsgaSsrKSB7CiAgICAgICAgaWYgKHN0cmluZ3NbaV0ubGVuZ3RoKCkgPCBzaG9ydGVzdC5sZW5ndGgoKSkgewogICAgICAgICAgICBzaG9ydGVzdCA9IHN0cmluZ3NbaV07CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiBzaG9ydGVzdDsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGNvdXQgPDwgIkVudGVyIG51bWJlciBvZiBzdHJpbmdzICI7CiAgICBjaW4gPj4gbjsKCiAgICB2ZWN0b3I8c3RyaW5nPiBzdHJpbmdzKG4pOwoKICAgIGNvdXQgPDwgIkVudGVyIHRoZSBzdHJpbmdzOiIgPDwgZW5kbDsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgY2luID4+IHN0cmluZ3NbaV07ICAKICAgIH0KCiAgICBjb3V0IDw8ICJTaG9ydGVzdCBzdHJpbmcgaXMgLT4gIiA8PCBzaG9ydGVzdF9zdHJpbmcoc3RyaW5ncyk7CiAgICByZXR1cm4gMDsKCn0=