First Non-Repeating Character in a Stream

Characters arrive one by one. After each character, print the first character that has appeared exactly once so far, or # if there is none.

1 <= len(s) <= 10^5 Lowercase English letters