Find the maximal cardinality $|S|$ of the subset $S \subset A=\{1, 2, 3, \dots, 9\}$ given that no two sums $a+b$ where $a, b \in S$ and $a \neq b$ are equal.

Let's think step by step and output the final answer within \boxed{}.
user