「|、\(0\) 文字以上の任意の文字、*、\(0\) 文字以上の任意の文字、|」というパターンを正規表現で表して \(S\) から検索すれば、一度で答えが求まります。

実装例（Python。パターンの見た目がやや複雑なのは、よりによって | も * も特殊文字でありエスケープが必要なためです）

import re
N, S = input(), input()
print('in' if re.search('\|.*\*.*\|', S) else 'out')