#include<iostream>
#include<cstring>
#include<unordered_map>
#include<climits>
using namespace std;
char nonRepeatingCharacter( string str) {
//Write your code here
int idx = 0 ;
int arr[ 256 ] = { } ;
for ( int i= 0 ; i< str.length ( ) ; i++ ) {
arr[ str[ i] ] ++ ;
}
for ( int i = 0 ; i< 256 ; i++ ) {
if ( arr[ str[ i] ] == 1 ) {
int idx = min( idx,i) ;
return str[ idx] ;
}
}
return str[ 0 ] ;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdHJpbmc+CiNpbmNsdWRlPHVub3JkZXJlZF9tYXA+CiNpbmNsdWRlPGNsaW1pdHM+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKY2hhciBub25SZXBlYXRpbmdDaGFyYWN0ZXIoc3RyaW5nIHN0cil7CiAgCiAgLy9Xcml0ZSB5b3VyIGNvZGUgaGVyZQogICAgaW50IGlkeCA9IDA7CiAgICBpbnQgYXJyWzI1Nl0gPSB7fTsKICAJZm9yKGludCBpPTA7aTxzdHIubGVuZ3RoKCk7aSsrKXsKICAgIAlhcnJbc3RyW2ldXSsrOyAgCiAgCX0KICAgIGZvcihpbnQgaSA9IDA7IGk8MjU2IDsgaSsrKXsKICAgICAgICBpZihhcnJbc3RyW2ldXT09MSl7CiAgICAgICAgICAgIGludCBpZHggPSBtaW4oaWR4LGkpOwogICAgICAgICAgICByZXR1cm4gc3RyW2lkeF07CiAgICAgICAgfQogICAgfQogICAgICAgIAogICAgcmV0dXJuIHN0clswXTsKfQ==